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Abstract 

In this paper necessary and sufficient conditions are stated for the Craig-Sakamoto equa- 
tion det{I — sA — tB) = det{I — sA) det{I — tB), for ail scalars s, t. Moreover, spectral 
properties for A and B are investigated. 



1 Introduction 

Let M„(C) be the set of n x n matrices with elements in C. For A and B E M„(C), the 
well known in Statisticts [Ij Craig-Sakamoto (CS) equation 

det{I -sA- tB) = det{I - sA) det{I - tB) (1) 

for all scalars s, t has occupied several researchers. In particular, in [5] O. Trussky presented 
that the CS equation is equivalent to AB = O, when A, B are normal and most recently in 
[4J Olkin and in [2] Li proved the same result in a different way. The author, together with M. 
Tsatsomero and P. Psarrako in [3], have investigated the CS equation involving the eigenspaces of 
A, B and sA + tB. Being more specific, if (t{X) denotes the spectrum for a matrix X, mx(A) 
the algebraic multiplicity of A € <t(X), and -Ex (A) the generalized eigenspace corresponding 
to A, we have shown in [3j: 
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Proposition 1 For the n x n matrices A, B the following are equivalent : 

I. The CS equation holds 

II. for every s, t £ C, a{sA(BtB) = a {{sa + tB) © 0„) , where On denotes the zero matrix 

III. a{sA + tB) = {sfii + tui : /Uj G G cr{B) } , where the pairing of eigenvalues 
requires either Hi = or Ui = 0. 

Proposition 2 Let the n x n matrices A, B satisfy the CS equation. Then, 

I. mA{0) + mB{0) > n. 

II. If A is nonsingular, then B must he nilpotent. 

III. // A = is semisimple eigenvalue of A and B, then rank{A) + rank{B) < n. 

Proposition 3 Let X = be semisimple eigenvalue of n x n matrices A and B such that 
BEa_(0) C Ea{0). Then the following are equivalent. 

I. Condition CS holds. 

II. C" = ^a(0) + ^b(0). 

III. AB = O. 

The remaining results in [3] are based on the basic assumption that A = is a semisimple 
eigenvalue of A and B. Relaxing this restriction, we shall attempt here to look at the CS 
equation focused on the factorization of polynomial of two variables /(s, t) = det{I — sA — tB). 
Also, considering the determinants in ([1]), new conditions necessary and sufficient on CS property 
are stated. 

2 Spectral results 

The first statement on the CS property is obtained investigating the determinantal equation 
through the Theory of Polynomials. By Proposition [2] II, it is clear that the CS equation is 
worth valuable when the n x n matrices A and B are singular. Especially, we define that 
" A and B are called r-complementary, if and only if at most, r rows (columns) , a^^^ ^12^ * ' ' 1 
of A are shifted and substituted by the corresponding hi-^, bi^, • ■ ■ , bi^ rows (columns) of B, such 
that the structured matrix N{ii, 12, ■ ■ ■ ,ir) of a' s and b' s rows is nonsingular.^'' 

Note that, n — r < rank{B). 
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For example, the pair of matrices 
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" 




' 1 
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A = 
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, B = 








1 

























is not 1 or 2— complementary, on behalf of rank 



A 
B 



3, but the pair 



A = 




1 1 
1 



B = B 



is 1-complementary and not 2-complementary, since detN{bi, a2, a^) = det 



1 
1 1 
1 



and detN {hi, 1)2-1 a^) = det 



1 
1 
1 



0. 



Proposition 4 Let the nxn singular matrices A and B he [n — mB{^)\- complementary with 
9 = detN{ii,i2, ■ ■ ■ ,in-mB{o)) 0) where the sum is over all possible combinations 

zi, . . . , in-ms(o) of n — mB{0) of the indices 1,2, ... ,n. If they satisfy the CS equation, then 

mA{0) + mB{0) = n. 

Proof. Let rankB = b{< n). Then A = is eigenvalue of B with algebraic multiplicity 
™s(0) = m > n — b. Denoting 

Pit) = det{tl -B)=e + /Ji^-^ + • • • + Pn-mt"^, 

where (5^ = {—Vj^Yli^k and Bj. are the kxk principal minors of B, then 
det{tB-I) = {-lyt'^detit-^I -B) 

= {-IT {l + (3lt + --- + l3n-mt"). 

The polynomial I3{t) = 1 + Pit + ■ ■ ■ + Pn-m has precisely n — m nonzero roots, let 

ti,t2, - ■■ , tn-m, since /3(0) = 1 7^ 0. Moreover, we have 



det{sA + tB-I) = \A\s'^ + + • • • + fn-i{t)s + \tB - I\, 



(2) 
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where 



fi{t) = '^detAi, with Ai 



an 



tbii ■ ■ ■ tbii - 1 • • • tbir. 



Note that, Ai arises by A when the i— row of A is substituted by the i— row of tB — I. 
Similarly, 



f2{t) =^detA^j, with i. 



an 



th 



'ii 



tbii - 1 



air 



thi: 



tb 



'ji • • • 



t ^ J J 1 ••• jiyi 



and Aij is obtained by A, substituting the i and j rows of A by the corresponding rows of 
tB — I. The summation in /2(t) is referred to all pairs of indices i,j by {l,2,...,n}. Hence, 
by the equation ([2]) and the CS equation 

(-1)" det{sA + tB-I) = det{sA - I) det{tB -I), V s, i 

for t = ti, t2, • • • , tn-mi we obtain 

+ h{ti)s^-^ + ■■■ + fn-l{ti)s = 0, V S 

and consequently 

1^1 = , fi{ti) = f2{U) = ■ ■ ■ = fn-i{ti) = 0, for i = l,2,...,n-m. (3) 

Due to the matrices A and B are [n — mB(0)]-complementary and the leading coefficient of 
fn-m{t) is equal to the nonzero 9, then deg{fn-m{t)) = n — m and deg{fk{t)) < n — m, for 
k = 1,2, . . . ,n — m — 1. Moreover, by ([3]) we have 

flit) = f2{t) = ■ ■ ■ = fn-n.-l{t) = 0, V t 

Reminding that Ai denotes the £ x i principal minor of A, by fi{t) = 0, clearly 

/i(0) = ^A„_i = =^ c„_i = 0. 
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Similarly, by 

/2(t)=0^ ^^n-2=0 =^ C„_2 = 

fn-m-lit) = =^ = ^> Cm+1 = 0, 

and consequently 

6Ai\) = \XI-A\ = A"-ciA"-i + C2A"-2 + --- + (-l)"|^| 

= A"-ciA"-i + C2A"-2 + ... + (_i)™c^A"-™. (4) 

In Cm 7^ 0, since (— l)"~"^Cm = ^^1^2 ■•• tn-m- Thus, A = is eigenvalue of A with 
algebraic multiplicity n — 771^(0), whereby we conclude 

"t-a(O) + mB(0) = n. 

□ 

Remark 1 By the proof of Proposition HI it is evident that the equality m^(0)+ms(0) =n 
holds, when the matrices B and ^ are [n — m/i(0)]-complementary and 

e= detNijuj2,..., 

Jn—rriA (0)) / 0. 

Jl ! ■ ■ ■ iJn — m d (0) 



Corollary 1 Let the nxn singular and [n — ruBi'^)]- complementary nT-atrices A and B. If 
9^0 and these matrices satisfy the CS equation ([7y, then 

I. X = is semisimple eigenvalue of A and B =^ rank A + rankB = n. 

II. X = is semisimple eigenvalue of A =^ rank A = 771^(0). 
Proof. I. Because 

n — rankA < m^(0) = n — 771,5(0), 

we have rankA + rankB > 777^(0) + r > 77-. Hence, by III, Proposition [21 we obtain the equality. 
II. By the assumption and Proposition H] we have rankA = n — 777^(0) = 777^(0). □ 

Closing this section, we present a property of generalized eigenspaces of nonzero eigenvalues 
of A and B. 
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Proposition 5 Let X = be semisimple eigenvalue of n x n matrices A and B such 
that Ea{^) +Eb{Q) = C". If for any A € a{A)\{'d] , (or, /i G a{B)\{Q} ), the corresponding 
generalized eigenspaces Ea{X), (Eb{^j) ) satisfy Ea{X) C Eb{0), (or, EsifJ-) ^ £^^(0) ), then 

I. A, B have the CS property. 

II. Ea{X) = Ei_sA-tB{l - sA), and EsifJ-) = -E/_sA-tB(l - tfi). 

Proof. I. Since Ea{X) C £'^(0), for every w = wi+W2 & C^, where wi € ^^Ea{X), 
W2 € Ea{0), we have BAw = BA{uJi + W2) = BAwi = 0. Thus, BA = O and consequently 
AEb{0) C Ea{0). The assumption Ea{0) + Eb{0) = C", and Proposition O lead to the 
statement I. 

II. Let A G a{A)\{0}, and Xk G Ea{X) be generalized eigenvector of A of order k. By the 
assumption, G Eb{0), and yields 

{I - sA- tB)xk = {I - sA)xk = Xk - s{ Xxk + Xk^i ) 

= {I - sX)xk - sxk-i- 

Thus, for all chain xi, . . . , x^, ■ ■ ■ , x^- of A, we have 

1 — sA —s 



{I-sA- tB) 



Xi 



Xi 







1 - sA 



O 

1 - sX 



—s 
1 - sX 



(5) 



Moreover, by the statement III in Proposition [H sX and tjjL G a{sA + tB). The equivalence of 
CS equation and = -Ea(O) + Eb{0) in Proposition [3] and the assumption Ea{X) C Eb{0), 
lead to Eb{^j) ^ £^(0). Similarly, if yn G Eb{ij) is generalized eigenvector of order then 
yi G Ea{Q) and 

l-?' - - = {I - tB)yi = yi-t{ fiy^ + ye_i ) 

= - tij)yt - tyi-i, 
and for all chain yi, . . . , y^, . . . , y^- we obtain 



yi 



Va 



1-tfl -t 

1-tfl 





Clearly, by (0) and (0) are implied the equations in II, for any s, t. 



O 

l-tfj. -t 
l-tfi 



(6) 



(TX(7 
□ 
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Remark 2 For z £ -Ea(O) H Eb{0) obviously (/ — sA — tB)z = Vs, t. Therefore by the 
above proposition the Jordan canonical form of I — sA — tB, and the matrix 



1 - sXa 



O 



1 - sXa 



O 



1 - sXa 



1 — tUB —t 

1 - tflB 

o 



o 



-t 



1 - tflB 



are similar. 

The order ly of submatrix I^, of F declares the number of linear independent eigenvectors 
which correspond to the eigenvalue A = 1 of I — sA — tB. Clearly, theses eigenvectors belong 
to Eb{0)\Ea{\), EA{0)\EB{^l), and EA{0)f]EB{0), and u is equal to 

V = n — [rank A + rankB) = n — i dim Ea{X) + dim Eb{iji) J • 



3 Criteria for CS equation 

Let 



f{s, t) = det{I - sA-tB)= ^ mpgsPf^, p + q<n. 

p,q=0 



Denoting by x 
obviously 



1 s s2 ... 



1 t ••• r 



(7) 



then ([Tj) is written 



f{s,t)=x^My, 



where M = [mpg]'^^^^^ , with moo = 1- 



Proposition 6 Let A, B M„(C). The CS equation holds for the pair of matrices A and 
B if and only if rank Ad = 1. 



Proof. Let A and B managed by the CS property. Then the equation ([T]) is formulated as 



where 



1 a„_i 



x'^My = x^ a b^y, 



ao 



(8) 



1 bn-l 
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and ai, bi are the coefficients of characterictic polynomials 

det{XI - ^) = A" + a„_iA"-^ + . . . + oq, det{XI - 5) = A" + 6„_iA"-^ + . . . + 6o- 
Hence, by ([5]) for any si 7^ S2 7^ • • • / Sn+i and ii 7^ i2 7^ • • • 7^ ^n+i we have 

{M -ab^)W = 0, 

where 



1 



1 



1 

h 



1 



'■I ■ ■ ■ "-n+l 



Clearly, by ([9]), we recognize that M = ab'^, i.e., ranfcM = 1. 

Conversely, if rankM = 1, then M = kl'^, where the vectors k, £ & C""*"^. Therefore, 

/(s,t) = x'^My = x^kfy = k{s)l{t), 

where k{s) and i{t) are polynomials. Since, /(0, 0) = 1 = A;(0)^(0), and 

det{I - sA) = f{s,0) = k{s)i{0), 
det{I - tB) = f{0,t) = k(0)i{t) 

clearly, 

/(s, t) = k{s)£{0)k{0)£{t) = det{I - sA) det{I - tB). 



Example 1 Let the matrices 



A 




01-7 1 

1-7 



B 



7 
1/7 




We have 



f{s,t) = det{I - sA-tB) = 1 + 2(7 - l)s + (7 - 1)^52 _ ^2 _^ (1 _ ^)t2g 

1 10 

2(7-1) 1-7 

7-1 





y 



and 

det{I - sA) = (1 + (7 - l)sf , det{I - tB) = I - . 

By the criterion (Proposition [6]) easily we recognize that A, B have the CS property only for 
7 = 1. 

Remark 3 In equation ([SD, if = then = 0, and M i^^^h] = a. Therefore, 



I6IP 



M = P 



where P = 
Then p-^ 



••• 1 

• • • 

1 . 



p-i = p 



a P2 ■■■ Pn-l 



IMP 



and pk, ■ ■ ■ ,Pn-i is an orthonormal basis of span{a, b}- 

T 



7a P2 ■■■ Pn-l 



the leading principal minor of order p + q{< n), 



Following we note by Ml V 
which is defined by the ii, . . . ,ip rows of A and ji, ■ ■ ■ ,jq rows of B, i.e., 



O'iiil 


^i\i2 








Cl"hip 




0'i2i2 




0*213 














^jljq 










043*3 






^jqh 








Klq 






0'ipi2 











for ii < 12 < ji < h < ' " < jq < ' " < ip- Thus, we clarify a determinental expression of 
coefficients mpg in ([7|): 



mp, = (-ir' 



E 

l<il< ji<---< jq<ip<n 



M y-'^ , moo = l. 

V ^h,-,Jq J 



(10) 



For example, for nxn matrices A and B the coefficients of t, st, and s^t are respectively 
equal to 

moi = - M{bj) = - (611 + b22 + --- + bnn) = -trB 

l<i<n 
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mil = M 

l<i<j< n 



l<«,j<n 



i < j 



( 




aij 


+ 


hi 


hj 


) 




bji 













E 

= 1 

i < j 



aji ajj 



and 



m2i 



a. 



l<j< j<. k< n 



bk 



E 

i< j< fc< n 



^ii ^ij ^ik 
^ji 0,jj djk 
bki bkj bkk 



+ 



^ii ^ij ^ik 
^ji ^jj ^jk 
O'ki 0,kj (^kk 



+ 



bii bij bik 

O'ji 0,jj Ojj]f 
^ki ^kj ^kk 



Hence, for the matrix M in ([Tj) we have: 

M = 



EM 



(-1)"Em( ) 



"31,32 



"3l,---,3n-l 



■^tl ... .,ln-l 



The zeros in M correspond to the coefficients of monomials of /(s, t) with degree > n + 1. 
These terms are not presented in det{I — sA — tB), since by (jlOp the order of principal minors 
is greater than n. Moreover, the dimension of M in d?]) should be less than n + 1, since the 
CS equation make sense for singular matrices. 

Using the criterion in Proposition [6] in the above formulation of M, it is clear the next 
necessary and sufficient conditions. 
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Proposition 7 The n x n matrices A and B have the CS property if and only if 
E E ^(^ii.-jJ = E T^'"'" ) ' for P + q<n, 

and 



(11) 



Example 2 In ([T]) let ^ be a nilpotent matrix. Then, 

^ M(a,) = M{a^,j) = • • • = |^| = 0, 
and by Proposition [7] clearly 



^ii,...,«p 



; = 1,2,. . . ,n - 1. 



In this case, M 



1 





1 6.„_i • • • bi bo 



The equations (jlip give also an answer to the problem "For the nxn matrix A, clarify the 
set CS{A) = {B : A and B follow the CS property}. 

If a(s) = det{I — sA) and b{t) = det(I — tB), easily we turn out the /i-th order derivative 
of polynomials at the origin 

ia(^)(0)=^M(a.,,...,,J, ^6W(0) = J;M(6,,,...,,J, 



and even 



1 9P+'?/(0,0) 
dsP dti 



Ym 



0'il,—,ip 



Thus, if we use the Taylor's expansion of polynomials in ([1]), by the relationships 

aW(0)6W(0) = ^^^^^|^, for p + q<n, 



-,ip) 



(0)6('')(0) = 0, for p + q>n, 



the equations pT|) arise again 
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